Unit D1 
Numbers 


Introduction to Book D 


In this book you will begin your study of the analysis units of this module. 
Analysis is the branch of mathematics that deals in a precise, quantitative 
way with the concept of a limit, and with the related ideas of infinite sums, 
continuous functions, differentiation and integration. 


The setting for our study of analysis will be real functions — that is, 
functions whose domains and codomains are subsets of the real line R. In 
this book we begin to study such functions from a precise point of view in 
order to prove many of their properties. You have met many of these 
properties before, and some may seem intuitively obvious, but this work 
will provide a sound basis for the study of more difficult properties of 
functions later in the module. 


For example, consider the question: 
Does the graph of y = 2” have a gap at z = V2? 


The graph in Figure 1 does not appear to have any gaps but we need to 
check this carefully. Later in the book we answer this question properly by 
showing that the function f(x) = 2” has a property called continuity, so its 
graph has no gaps. 


Before we can tackle this question, however, there is a preliminary question 
we must answer: 


What precisely is meant by 2v29 


Thus, to answer a question about real functions, we first need to clarify 
our ideas about real numbers. 


Introduction 


In this unit you will make a deeper study of the real numbers, which were 
introduced in Book A. You will extend your understanding of their 
properties, and see how they can be represented as infinite decimals. You 
will meet the rules for manipulating inequalities, which play a crucial role 
in analysis. You will learn how to solve and prove inequalities, and see 
proofs of several standard results that will be needed in later units. 
Finally, you will meet the concept of a least upper bound and see that the 
real numbers have the Least Upper Bound Property; this is of great 
importance in analysis. 
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Figure 1 The graph of y = 2” 
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1 Real numbers 


In this section we discuss the real numbers and look at some of their 
properties. We start by investigating the decimal representations of the 
rationals, and then proceed to the irrational numbers. 


1.1 Rational numbers 
The set of natural numbers is 
N = {1,2,3,...}, 
the set of integers is 
Z= {...,—2,—1,0,1,2,...} 
and the set of rational numbers (or rationals) is 


Q = {p/q :pE Z,q E N}. 


(Note that we do not include 0 in the natural numbers, though some 
mathematical texts do.) 
Remember that each rational number has many different representations 
as a ratio of integers; for example, 

1 2 10 

a. 16 B0 
The usual arithmetic operations of addition, subtraction, multiplication 
and division can be carried out with rational numbers. We can represent 
the rationals on a number line as shown in Figure 2. 


negative positive 


| 

| 

T T T | 

-3 _5 -2 -1 0 
2 


1 3 2 3 
2 


Nie 


Figure 2 Rational numbers on a number line 
For example, the rational 3 is placed at the point which is one half of the 
way from 0 to 3. 


This representation means that rationals have a natural order on the 
number line. For example, 19/22 lies to the left of 7/8 because 
19 76 ae, 
22 88 8 88 
If a lies to the left of b on the number line, then we say that 
ais less than 6 or bis greater than a 
and we write 


a<b or b>a. 


For example, we write 


19 7 7_ 19 


m3 87 OD 


Also, we write a < b (or b> a) if either a < b or a = b. 


Exercise D1 


Arrange the following rationals in order: 


Exercise D2 


Show that between any two distinct rationals there is another rational. 


1.2 Decimal representation of rational 
numbers 


The decimal system enables us to represent all the natural numbers using 
only the ten integers 


0, 1,2,3,4, 5, 6,7, 8,9, 


which are called digits. We now recall the basic facts about the 
representation of rational numbers by decimals. 


Definition 


A decimal is an expression of the form 


SE CO CUCDOR oo 65 


where apo is a non-negative integer and an is a digit for each n € N. 


For example, 13.1212... and —1.111... are both decimals. If only a finite 
number of the digits a,,a2,... are non-zero, then the decimal is a 
terminating or finite decimal, and we usually omit the tail of zeros. For 
example, we usually write 0.85 instead of 0.8500.... 


Terminating decimals are used to represent rational numbers in the 
following way: 


ay ag An 
+ ao.a102... an = + (ag + ap boy + + oe) 


For example, 


0.85 =O+ Ee + ier 
oar 10! 102 100 20` 
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It can be shown that any fraction for which the factors of the denominator 
are all powers of 2 and/or 5 (for example, any fraction with denominator 
20 = 2? x 5) can be represented by such a terminating decimal, which can 
be found by long division; and conversely, that every terminating decimal 
represents such a fraction. 


However, if we apply long division to other rationals, then the process of 
long division never terminates and we obtain a non-terminating or 
infinite decimal. For example, applying long division to 1/3 gives 
0.333... and for 19/22 we obtain 0.86363.... 


Exercise D3 


Use long division to find the decimal corresponding to 1/7. 


The infinite decimals obtained by applying the long division process to 
rationals have a certain common property. All of them are recurring 
decimals; that is, they have a repeating block of digits, so they can be 
written in shorthand form by placing a line over the repeating block, as 
follows: 


0.333... = 0.3, 
0.142 857 142857... = 0.142857, 
0.86363... = 0.863. 


(Another commonly used notation for recurring decimals is to place a dot 
over the first and last digits in the repeating block; for example, 


0.3 and 0.142857. 


However, we do not use this notation in this module.) 


To see why applying the long division process to a fraction p/q always 
leads to either a recurring decimal or a terminating decimal, note that 
there are only q possible remainders at each stage of the division, so one of 
these remainders must eventually repeat. When this happens, the block of 
digits obtained after the first occurrence of this remainder will be repeated 
infinitely often. If the remainder 0 occurs, then the resulting decimal is a 
terminating decimal; that is, it ends in recurring Os. 


Recurring decimals which arise from the long division of fractions are used 
to represent the corresponding rational numbers. Conversely, it can be 
shown that every recurring decimal represents some rational number. 


However, the representation of rational numbers by recurring decimals is 
not quite as straightforward as for terminating decimals. If we try the 
same approach, we get an equation involving the sum of infinitely many 
terms, for example, 


1 _ o3- 3 P 3 x 3 
3 ` 101 102 103 


and it is not immediately clear what such a sum means. This will be made 


+e, 


precise when you have met the idea of the sum of a convergent infinite 
series later in the book. For the moment, though, when we write the 
statement 1/3 = 0.3, we mean simply that the decimal 0.3 arises from 1/3 
by the long division process. 


The following worked exercise illustrates one way of finding the fraction 
with a given decimal representation. 


Worked Exercise D1 


Find the fraction whose decimal representation is 0.863. 


The key idea in the solution above is that multiplication of a decimal 
by 10", where k € N, moves the decimal point k places to the right. 


Exercise D4 


Using the method of Worked Exercise D1, find the fractions represented by 
the following decimals. 


(a) 0.231 (b) 2.281 


Decimals which end in recurring 9s sometimes arise as alternative 
representations for terminating decimals. For example, 


1=0.9=0.999... and 1.35 = 1.349 = 1.34999.... 
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You may find this rather disconcerting, but it is important to realise that 
this representation is a matter of definition. We wish to allow the decimal 
0.999... to represent a number xz. This number x must be less than or 
equal to 1 and greater than each of the numbers 


0.9, 0.99, 0.999, .... 


The only rational with these properties is 1. When possible, we avoid 
using the form of a decimal which ends in recurring 9s. 


The decimal representation of rational numbers has the advantage that it 
enables us to decide immediately which of two distinct positive rationals is 
the greater. We need only examine their decimal representations and 
notice the first place at which the digits differ. For example, to order 7/8 
and 19/22, we can write 


4 19 
i 0.875 and 5 0.86363.... 


Then 


| 
0.86363... < 0.875, so 19/22 < 7/8. 


Note that, when comparing decimals in this way, the decimal on the left 
should not end in recurring 9s unless the decimal on the right is also 
non-terminating. 


Exercise D5 


Find the first two digits after the decimal point in the decimal 
representations of 17/20 and 45/53, and hence determine which of these 
two rationals is the greater. 


1.3 Irrational numbers 


You saw in Unit A2 Number systems that there is no rational number 
which satisfies the equation x? = 2; that is, V2 is not rational. 


There are many other mathematical quantities that cannot be described 
exactly by rational numbers. For example: 


e if m and n are natural numbers, and the equation z™ = n has no integer 
solution, then the positive solution of this equation, written as ‘/n, is 
not rational 


e the number 7, which denotes the ratio of the circumference of a circle to 
its diameter 


e the number e, the base of natural logarithms. 


A number which is not rational is called irrational. It is natural to ask 
whether irrational numbers, such as v2 and 7, can be represented as 
decimals. Using your calculator, you can check that 


(1.414 213 56)? 


is very close to 2, so 1.414 21356 is a very good approximate value for V2. 
But is there a decimal that represents v2 exactly? 


In fact, it is possible to represent all irrational numbers by non-recurring 
decimals, that is, infinite decimals that do not end in a recurring block of 
digits. For example, there are non-recurring decimals representing v2 and 
T, the first few digits of which are 


V2 =1.41421356... and 2 = 3.141 59265.... 


Conversely, it is also natural to ask whether arbitrary non-recurring 
decimals, such as 


0.101 001 000 100001... and 0.123456 789101112..., 


always represent irrational numbers. We take it as a basic assumption 
about the number system that they do. 


Thus the set of irrational numbers consists of all the non-recurring 
decimals. 


1.4 Real numbers and their properties 


We can now define what we mean by the set of real numbers. 


Definition 
The set of real numbers, denoted by R, is the union of the set of 


rational numbers and the set of irrational numbers. In other words, it 
is the set of all terminating, recurring and non-recurring decimals. 


As with rational numbers, we can determine which of two real numbers is 
greater by comparing their decimals and noticing the first pair of 
corresponding digits which differ. For example, 


4 4 
0.101 001 000 100001... < 0.123 456 789 101 112.... 
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We now use this idea to associate with each irrational number a point on 
the number line. For example, as illustrated in Figure 3, the irrational 
number whose decimal representation begins 


x = 0.123 456 789101112... 
satisfies each of the inequalities 


O1l<2< 0.2 
0.12 <2 < 0.13 
0.123 < x < 0.124 


0.1 0.12] 0.13 ` 0.2 
a = 0.12345... 


Figure 3 The point on the number line corresponding to x = 0.12345... 


We assume that there is a point on the number line corresponding to x 
which lies to the right of each of the rational numbers 0.1, 0.12, 0.123, ... 
and to the left of each of the rational numbers 0.2, 0.13, 0.124, .... 


As usual, negative real numbers correspond to points lying to the left of 0. 
The number line, complete with both rational and irrational points, is 
called the real line; see Figure 4. 


—3 —2 = 0 1 


Figure 4 The real line 


Our definition of the real numbers is therefore consistent with the picture 
of the real numbers as a number line, which you met in Unit A2. Saying 
the same thing more formally, there is a one-to-one correspondence 
between the points on the real line and the set R of real numbers, as 
defined above. 


In the box below, we list several order properties of IR. You are probably 
already familiar with these, though you may not have met their names 
before. 


Order properties of R 


Trichotomy Property If a,b € R, then exactly one of the 
following holds: 


G<o @ =ù oO a >D 
Transitive Property If a,b,c € R, then 


a<bendo<Cc = GSE 


Archimedean Property Ifa € R, then there is a positive integer n 
such that 


i > Oe 


Density Property If a,b€ Randa < b, then there is a rational 
number x and an irrational number y such that 


a<e<o eae Lm D 


These properties are used frequently in analysis, though they are not often 
referred to explicitly by name. In this unit, however, we often use the 
names to point out when the properties are being used, to aid your 
understanding. 


Each of the order properties in the above box can be proved from our 
definition of the real numbers, but we do not give the proofs here. The 
first three are almost self-evident, but the Density Property is not so 
obvious. One consequence of the Density Property is that between any two 
distinct real numbers there are infinitely many rational numbers and 
infinitely many irrational numbers. The next worked exercise gives an 
example of how to find a rational number and an irrational number 
between two given real numbers. The method is indicative of how the 
Density Property could be proved for general real numbers a and b. 
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Worked Exercise D2 


Let a = 0.123 and b = 0.12345.... Find a rational number x and an 
irrational number y such that 


a<a<b and a<y<b. 


Solution 


@. There are many different methods you could use. One method is 
to begin by noting that the two decimals 


4 4 
a 0233 and E 0123.45 .2. 


differ first at the fourth digit after the decimal point. If we truncate b 
after this digit, then we obtain a suitable rational number. .© 


For example, the rational number 
g= 0 


satisfies a < a < b. 


®. To find an irrational number y between a and b, we attach to x a 
(sufficiently small) non-recurring tail, such as 010010001. ... The 
resulting number is irrational since its decimal representation is 
non-recurring. © 
The irrational number 
y = 0.1234 | 010010001... 
| non-recurring tail 


satisfies a < y < b. 


Exercise D6 


Let a = 0.3 and b = 0.3401. Find a rational number z and an irrational 
number y such that a < x < b anda < y < b. 


1.5 Arithmetic with real numbers 


We now turn to the question of how to carry out arithmetic using real 
numbers, bearing in mind our definition of the real numbers in the last 
subsection. 


You saw in Unit A2 that the set R of real numbers, in common with the 
set Q of rational numbers, forms a field. This means that the properties in 
the box below hold for arithmetic in R. 
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Properties for addition 


A1 Closure For all a,b € R, 
a+beR. 

A2 Associativity For all a,b,c € R, 
at+(b+c)=(a+b)+c. 

A3 Additive identity For all a € R, 
GF 0 = a = O F 


A4 Additive inverses For each a € R, there is a 
number —a € R such that 


a+ (—a) = 0 = (—a) + a. 
A5 Commutativity For all a,b € R, 
a+b=b+a. 


Properties for multiplication 


M1 Closure For all a,b € R, 
axbeR. 

M2 Associativity For all a,b,c E€ R, 
G0) Gav eae: 

M3 Multiplicative identity For all a € R, 
<x l=@= 1X @. 


M4 Multiplicative inverses For each a € R*, there is a number 
a~' € R such that 


M5 Commutativity For all a,b € R, 
axb=bxa. 


Property combining addition and multiplication 


D1 Distributivity For all a,b,c € R, 
ax (b+c)=axb+axe. 
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Put more succinctly, the properties in the box mean that: 
e R is an abelian group under the operation of addition + 


e R* = R — {0} is an abelian group under the operation of 
multiplication x; 


and these two group structures are linked by the distributive property. 


In Unit A2, these properties were introduced simply as a way of 
formalising the elementary rules of arithmetic that were already familiar to 
you. However, now that we have defined the real numbers as the set of all 
terminating, recurring and non-recurring decimals, we need to show that 
these properties follow from the definition. 


For terminating and recurring decimals (that is, the rational numbers), 
this is straightforward: we can do arithmetic by first converting the 
decimals to the corresponding fractions. However, it is not obvious how to 
do arithmetic with non-recurring decimals (that is, irrationals). For 
example, assuming that we can represent v2 and 7 by the non-recurring 
decimals that begin 


V2 = 141421356... and m=3.14159265..., 


can we also represent the sum v2 + 7 and the product V2 x 7 as 
decimals? In other words, what is meant by the operations of addition and 
multiplication when non-recurring decimals are involved, and do these 
operations satisfy the properties stated in the above box? 


It turns out that setting up the appropriate definitions and proving the 
necessary properties is a lengthy process, and we will not go into this here. 
The important point is that, using our definition of the real numbers, 
addition and multiplication can be formally defined, and it can be proved 
that all the above properties hold in R. From now on, we assume that this 
process has been carried out. Furthermore, we assume that the set R 
contains the nth roots and rational powers of positive real numbers, with 
their usual properties. We describe one way to justify these assumptions in 
Section 5. 


We conclude this section by noting that analysis texts take various 
approaches to defining the real numbers. For example, it is common to 
assume that there exists a set R which is a field containing Q and having 
certain extra properties, and then to deduce all results from these 
assumptions. In this ‘axiomatic approach’ the definition of the real 
numbers themselves may not be given (though they can be defined by a 
somewhat abstract procedure involving partitions of Q called ‘Dedekind 
cuts’), but it is then proved that each real number must have a decimal 
representation. In this module, we adopt a more concrete approach in 
which the real numbers are defined to be decimals. 


2 Inequalities 


Much of analysis is concerned with inequalities of various kinds; the aim of 
this section and the next is to provide practice in their manipulation. In 
this section you will meet the rules for manipulating inequalities and see 
how to solve inequalities by using these rules. 


2.1 Rearranging inequalities 


The fundamental rule, on which much manipulation of inequalities is 
based, is that the statement a < b means exactly the same as the 
statement b — a > 0. We express this as follows. 


Rule 1 
a<b = b-a> 0. 


Recall that the symbol <= means ‘if and only if’ or ‘is equivalent to’. 
Thus, put another way, this rule says that the inequalities a < b and 
b — a > 0 are equivalent. 


There are several other standard rules for rearranging an inequality into an 
equivalent form. Each of these can be deduced from Rule 1, although the 
proofs are not given here. For example, we obtain an equivalent inequality 
by adding the same expression to both sides. 


Rule 2 
a<b = a+c<b+c. 


Another way to rearrange an inequality is to multiply both sides by an 
expression that is strictly greater than zero. It is also possible to multiply 
both sides by an expression that is strictly less than zero, but in this case 
the inequality must be reversed. For example, 2 < 3 <— > -—2>-3. 


Rule 3 
If c > 0, then 


Ko SS ace 
if c < 0, then 


“ae = we> te. 


Sometimes the most effective way to rearrange an inequality is to take 
reciprocals. You can do this if both sides of the inequality are positive, and 
it is important to remember that the direction of the inequality has to be 
reversed. For example, 2 < 3 <=> i > z. 
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If a,b > 0, then 


il 
<> = => 
a 


Some inequalities can be simplified only by taking powers. In order to do 
this, both sides must be non-negative and the power must be positive. 


If a,b > 0 and p > 0, then 


ako > & L 


For positive integers p, Rule 5 follows from the identity 
bP — aP = (b — a) (bP! + OP 2a +--+ + baP™? + aP?); 

since the value of the right-hand bracket is positive, we deduce that 
b-a>0 <=> P-a >0. 


For other positive real numbers p the proof of Rule 5 is harder, but the 

rule remains true. 

There are corresponding versions of Rules 1-5 in which the strict inequality 

a < b is replaced by the weak inequality a < b. For example, if c > 0, then 
a<b <= ac< be. 


The box below summarises the rules you have met so far for manipulating 
inequalities. 


Let a,b,c and p be real numbers. 
Rule 1 a<b = b-a>0. 
Rule2 a<b <= a+c<b+c. 


Rule 3 Ifc>0,thena<b <== ac< be; 
ne<U,tmaa<h = ae > le. 


Rule 4 Ifa,b>0, then 


1 
5 
Rule 5 Ifa,b > 0 and p > 0, then 


1 
“<)> = =s 
a 


aZ => P <P 
All the above rules also hold if strict inequalities are replaced by weak 
inequalities. 


In manipulating inequalities, we also make frequent use of the usual rules 
for the sign of a product: 


In particular, the square of any real number is non-negative. 


The next exercise gives you a chance to practise using the rules for 
rearranging inequalities. 


Exercise D7 


In each of the following cases, apply the rules to the inequality x > 2 to 
obtain an equivalent inequality that contains the given expression, noting 
carefully which rules you are using. 


(a) +3 (b) 2-2 (c) Be +2 (d) 1/(5a +2) 


2.2 Solving inequalities 


Solving an inequality that involves an unknown real number x means 
determining the values of x for which the inequality is true; that is, finding 
the solution set of the inequality, usually as a union of intervals. We can 
often do this by rewriting the inequality in an equivalent but simpler form, 
using Rules 1-5. 


Worked Exercise D3 


Solve the inequality 
r+2 z—3 


sti teat 
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By completing the square, we obtain 
gy 10 = (s +I = 9, 
so the numerator is always positive. 


We can now find the solution set using a table of signs: 


il 
2 (3,00) 
z? +22 +10 + 
gy A dk 
2r— 1 + 
z2? +2z +10 
eaa ~ A cael ns 


So the solution set is 
xr+2 $ xr—3 
D 
xr+4 24-1 


} = (-00,-4) U (4,00). 


We now consider an inequality that could be solved by using 
cross-multiplication, though in this case it is easier to take reciprocals 
using Rule 4. 


Worked Exercise D4 


Solve the inequality 
1 1 


< 
2x2? +2 4 


Solution 


®. Since both sides of the inequality are always positive, we can apply 
Rule 4. & 


Since 2z? + 2 > 0, we can rearrange the inequality into an equivalent 


form as follows: 
il 1 


= <- 2r +2 >4 le 4 
wa 7 <> 2r°+2>4 (by Rule 4) 


a7+1>2 (by Rule 3) 
<=> ai> (by Rule 1) 
— («#-1)(44+1)>0. 
®. At this point, it might be helpful to write down a table of signs or, 


alternatively, quickly sketch the parabola that is the graph of 
y=(x-1)(4+1). & 


So the solution set is 


fe: — < i} Sree 


Exercise D8 


Solve the following inequalities. 
Ar — x* —7 
(a) —j—— 


> >3 (b) 22? > (s+1)? 
xł— 1 


We now consider an inequality which involves rational powers. Here we 
need to be careful, when applying Rule 5, to ensure that both sides of the 
inequality are non-negative. 


Worked Exercise D5 


Solve the inequality 
2+3 


Solution 

@. We can get rid of the awkward square root sign in the inequality 
by squaring both sides — that is, by applying Rule 5 with p = 2. 
However, we can do this only if both sides are non-negative. 
Remember that v always means the non-negative square root. ® 


The expression \/2z + 3 is defined only when 2x + 3 > 0, that is, for 
x > —3/2. Hence we need only consider those x in [—3/2, 00). 
For x > 0, we have 
J PB>a > Wt3sx? (by Rule 5, with p= 2) 
<=> g?-227-3<0 (by Rule 1) 
<= (x-3)(¢+1) <0. 
So the part of the solution set in [0, 00) is [0,3). 
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Figure 5 The graph of y = |z| 
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Exercise D9 


Solve the inequality 


2x2 -2> a. 


2.3 Inequalities involving modulus signs 


Now we consider inequalities involving the modulus of a real number. 
Recall that if a € R, then its modulus, or absolute value, |a| is defined 


by 
a, ifa>0, 
la] = 
—a, ifa<0. 


The graph of y = |z| is illustrated in Figure 5. 


It is useful to think of |a| as the distance along the real line from 0 to a. 


For example, |3| = |—3| = 3 as shown in Figure 6. 
3) 
-3 0 3 


Figure 6 The modulus of 3 and —3 


In the same way, |a — b| is the distance from 0 to a — b, which is the same 
as the distance from a to b, as illustrated in Figure 7. For example, the 
distance from —2 to 3 is |(—2) — 3| = |—5| = 5. 


la — b| ja — b| 


a—b 0 a b 
Figure 7 The modulus of a — b 


Note also that |a + b| = |a — (—b) 
illustrated in Figure 8. 


is the distance from a to —b, as 


la + b| 


la+b| ~ 


—b 0 a b a+b 
Figure 8 The modulus of a + b 


We list below some basic properties of the modulus, which follow 
immediately from the definition. 


If a,b € R, then 


1. |a| > 0, with equality if and only if a = 0 
2. —|a| <a < Jal 

3 lo =o 

4. |a — b| = |b — al 

5. |ab| = |aļlbl. 


We now give a rule for rearranging inequalities that involve the modulus of 
an expression. The rule follows from property 2 in the above list, and as 
usual there is a corresponding version with weak inequalities. 


alab = 0 n o 


You can use this rule alongside the other rules for rearranging inequalities 
that you met in Subsection 2.1. For reference, here is a summary of all the 
rules. 


Let a,b,c and p be real numbers. 
Rulel a<b = b-a>0. 
Rule2 a<b <= a+c<b+c. 


Rule 3 Ifc>0,thena<b = ac< be; 
nre<Qihwma<o === we > ine. 


Rule 4 If a,b > 0, then 


il 
aK) = => 
a 


ole 


2 


Inequalities 


21 


Unit D1 Numbers 


Rule 5 Ifa,b>0 and p> 0, then 
azb == PL 


Rule 6 ja| <b = -b<a<b. 


All the above rules also hold if strict inequalities are replaced by weak 
inequalities. 


Worked Exercise D6 


Solve the inequality |x — 2| < 1. 


Solution 
@. We rearrange the inequality into an equivalent form by using 
Rule 6 with a=z—2andb=1. @ 
We have 
ja—-2|<1 <= -1l<a2-2<1 (by Rule 6) 
cs l<vr <u. 
So the solution set is 


Tos ee se I S S) 


We can also rearrange inequalities involving modulus signs by using Rule 5 
with p = 2, since the modulus of a number is non-negative. 


Worked Exercise D7 


Solve the inequality |x — 2| < |æ + 1|. 


Solution 

®@. We rearrange the inequality into an equivalent form by using 

Rule 5 with a = |x — 2|, b = |x + 1| and p = 2. # 

We have 

k= = a El) G2)? = G1) (by Rule 5, with p—2) 

<=> aw —4e+4<a*?+2r+1 
c= 3< Cw 
=> 5 Si, 

So the solution set is 


{ax : |x — 2| < |x —1|} = [5, 00). 


Thinking about what an inequality means geometrically can often give you 
an idea of its solution set. 


22 


For example, the inequalities in Worked Exercises D6 and D7 can be 
interpreted geometrically as follows. 


The inequality 
ja —2| <1 


holds when the distance from x to 2 is strictly less than 1. So it holds 
when z lies in the open interval (1,3), which has midpoint 2. This is what 
we found in Worked Exercise D6 by using Rule 6. 


Similarly, the inequality 
|z — 2| < |æ + 1| 


holds when the distance from x to 2 is less than or equal to the distance 
from x to —1, since |x + 1| = |x — (—1)|. As the point halfway from —1 to 
2 is $, the inequality holds when «v lies in the interval [5 co), as illustrated 
in Figure 9. This agrees with what we found algebraically in Worked 
Exercise D7. 


{x : |x — 2| < |x + 1|} 
—1 oa T 2 
2 


Figure 9 The solution set of |x — 2| < |x + 1| 


Exercise D10 


Solve the following inequalities. 
(a) |2a7-13)<5 (b) |a—1] < 2z +1 


3 Proving inequalities 


In this section you will see how to prove inequalities of various types. 
Several of the inequalities we prove here will be used in later analysis units 
of this module. 


In proving inequalities, we will make use of the rules for rearranging 
inequalities that you met in Section 2, together with some further rules for 
deducing ‘new inequalities from old’, which we outline here. 


You met the first such rule in Section 1, where it was called the Transitive 
Property of R. 


Transitive Rule for inequalities 
a<badlo<e = a<e 


We use the Transitive Rule when we want to prove that a < c and we 
know that a < band b < c. 
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The following rules are also useful. 


Combination Rules for inequalities 
Ifa <bandc <d, then 

Sum Rule a+c<b+d 

Product Rule ac < bd, provided a,c > 0. 


For example, since 2 < 3 and 4 < 5, it follows that 
2+4<3+5, 
2x4<3x 5. 


There are versions of the Transitive Rule and Combination Rules involving 
weak inequalities. For example, a weak version of the Transitive Rule is 


ax<xbandb<c = a<a. 


Notice that the Transitive Rule and the Combination Rules have a 
different nature from Rules 1-6 given in Section 2. Rules 1-6 tell us how to 
rearrange inequalities into equivalent inequalities, whereas the Transitive 
Rule and the Combination Rules enable us to start with two inequalities 
and deduce a new inequality which is not equivalent to either of the old 
ones, but does follow from them. For example, if we know that x < y and 
y < 5, then we can use the Transitive Rule to deduce that x < 5; this new 
inequality is not equivalent to either of the inequalities that we started 
with, but it does follow from them. 


3.1 Triangle Inequality 


Now we meet an inequality that can be used to deduce ‘new inequalities 
from old’, but is also of great importance in its own right. 


This inequality involves the modulus of three real numbers a, b and a + b, 
and is called the Triangle Inequality because it is related to the fact that 
the length of one side of a triangle is less than the sum of the lengths of 
the other two sides. As you will see, the Triangle Inequality has many 
applications in analysis. 


Triangle Inequality 

If a,b € R, then 

1. |a+b| < |a| + |b] (usual form) 

2. |a — b| > ||a| —|d|| (‘backwards’ form). 


Proof 
1. We rearrange the inequality into an equivalent form: 
lJa+b| <|al+ |b] <= (a+b)? < (la| +]b|)? (by Rule 5, with p = 2) 
=> a* 4 2ab+b? < a? + lal |b| +b? 
<=> 2ab < |2ab|. 


This final inequality is certainly true for all a,b € R, so the first 
inequality must also be true for all a,b € R. 


2. We prove the backwards form using the same method: 
la — b| > |lal —|b|| <> (a- b)? > (la| — |b|)? (by Rule 5, with p = 2) 
<4 @ —2ab+b’ > a? — 2jal |b| +0? 
<=> —2ab > —|2ab| 
<> 2ab< |2ab], 
which, as before, is true for all a,b € R. B 


Remarks 
1. Although we have used implications in both directions here, the proof 
requires only the implications going from right to left. For example, in 
the proof of the usual form of the Triangle Inequality, the important 
implication is 
ja +b| < |a| + |b] <= 2ab < |2ab]. 
2. The usual form of the Triangle Inequality can also be proved by using 
Rule 6, which gives 
Jat b] < Jal + |b] < —(la| + |b]) < a+b < lal + |bl. (1) 
Now since we know that 
—|a|<a<l|al and —|b| <b< (8, 
it follows from the Sum Rule that 
—(Ja| + |b|) < a+b < lal + |b], 


which is the statement on the right in (1). Hence the equivalent 
statement on the left in (1) also holds, and this is the Triangle 
Inequality: 


[a +b| < |a| + |b]. 
3. There is a version of the Triangle Inequality for n real numbers, where 
n > 2: 
lar + a2 +-+- + an| < |ai| + |a2| +--+ + lanl. 


This can be proved using the Principle of Mathematical Induction, 
which you met in Book A and will use again in Subsection 3.5 of this 
unit. 


The worked exercise below illustrates some typical applications of the 
Triangle Inequality. Remember that, in each part, we are deducing one 
inequality from another, not showing that two inequalities are equivalent. 
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Worked Exercise D8 


Use the Triangle Inequality to prove the following statements. 
(a) jal <1 = |3+a|<4 (b) [<1 = |3-b/>2 


Solution 
(a) Suppose that |a| < 1. The Triangle Inequality gives 
P < [3] + |a?| 
= 3+ lal. 
Now |a| < 1 and therefore 
3+ af? <34+1=4 
We deduce, using the Transitive Rule, that 
(Seg |e 


(b) Suppose that |b| < 1. The backwards form of the Triangle 
Inequality gives 
|3 — b| = ||3| e 
= |3 — |li 
> 3-— |bl. 
Now |b| < 1, so —|b| > —1, and hence 
3— |b] >3-1=2. 
We deduce, using the previous chain of inequalities, that 


oai S |3—8) > 2. 


Remarks 


1. The statements proved in Worked Exercise D8 can also be written in 
the following form: 


3+a3|<4, for lal <1 
and 
3—b|>2, for |b| <1. 


2. Notice that the reverse implications 


3+a| <4 — |al<1 and |3-b|>2 = |b) <1 


are false. For example, try putting a = -3 and b = —2. 
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Exercise D11 


Use the Triangle Inequality to prove the following statements. 
(a) lal < 3 => la+1|< 3 (b) |b| < 5 => b-i > 


3.2 Proving inequalities by rearrangement 


We now prove some further inequalities using the method you saw in the 
proof of the Triangle Inequality. As in that proof, we start from the 
inequality we wish to prove, and use the various rearrangement rules to 
obtain a chain of equivalent inequalities until we reach an inequality that 
we know must be true. 


In the worked exercises in this subsection, we apply this technique to prove 
two inequalities with geometric interpretations. The first states that 


b\2 
as ( ) , fora,bER. 


This inequality has the geometric interpretation illustrated in Figure 10: 
the area of a rectangle with sides of length a and b is less than or equal to 
the area of a square with the same perimeter, that is, with sides of 

length (a + 6)/2. 


at+b 


a+b 
2 


Figure 10 Comparison between the area of a rectangle and the area of a 
square with the same perimeter 


In the worked exercises we include some comments about which of the 
rearrangement rules we are using, but you need not do this when you write 
out solutions. 
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Worked Exercise D9 


Prove that 


If you examine the chain of equivalent statements in the solution to 
Worked Exercise D9, then you will see that we can replace the symbol < 
with = throughout, without upsetting the equivalence of the statements. It 
follows that 


b 2 
o= (= ) Pado ia =o, 
This tells us that the maximum area is obtained when the rectangle is a 
square. 


In the next worked exercise you will see a proof of the following inequality: 


Vat+b?<a+b, fora,b>0. 


This inequality has the geometric interpretation illustrated in Figure 11: 
the length of the hypotenuse of a right-angled triangle whose other sides 
are of lengths a and 6 is less than or equal to the sum of the lengths of 
those two sides. 


va? +b? 


a 


Figure 11 ‘The lengths of the sides of a right-angled triangle 


Worked Exercise D10 


Prove that 


yva? +b? <<a+b, fora,b>0. 


We can reformulate the inequality in Worked Exercise D10 in the following 
alternative way, which is sometimes useful in applications. If we write c in 
place of a? and d in place of b?, then the inequality becomes 


vVe+d<vyc+vd, forc,d>0. (2) 


As an application, we use this new form of the inequality to prove that 
|va- v < /Ja—b], for a,b > 0. (3) 


First note that interchanging the roles of a and b leaves inequality (3) 
unaltered, so it is sufficient to prove the inequality under the assumption 
that a > b. It follows from this assumption that |a — b| = a — b, and also 


that \/a > Vb, so that |Vva— vb | = ya- vb. Hence 
|va- v| < Vie = va-vi< vans 
= Vax Va—b+vb (by Rule 2). 


This final inequality is certainly true, since it can be obtained from 
inequality (2) simply by substituting a — b in place of c, and b in place of d. 
It follows that inequality (3) is indeed true. 


Exercise D12 


Suppose that a > 0 and a? > 2. Prove that 


Ei eee be 
oh Gee a. 
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3.3 Inequalities involving integers 


In analysis we often need to prove inequalities involving an integer n. It is 
a common convention in mathematics that the symbol n is used to denote 
an integer, frequently a natural number. So, for example, the expression 
n > 3 means n = 3,4,5,.... 

It is often possible to deal with inequalities involving integers by using the 
rules of rearrangement, just as we did in Subsection 3.2. The next worked 
exercise gives an example, and then there are two exercises for you to try. 


Worked Exercise D11 


Prove that 
2n? > (tl, forn>3. 


An alternative solution to Worked Exercise D11 is the following: 


1\2 
Lis ) (by Rule 3) 


2n? > (n+1)? => 2>( 


1 
I V2>1+— (by Rule 5, with p = 4). 


This final inequality certainly holds for n > 3, and so the original 
inequality holds too. 


Exercise D13 


Prove that 
3n 


as for n > 2. 


Exercise D14 


Prove that 
2n? > (n+ 1), for n > 4. 


3.4 The Binomial Theorem 


We often use a result known as the Binomial Theorem to prove inequalities 
involving integers. The Binomial Theorem gives us a general formula for 
the expansion of (a + b)”, where a,b € R and n € N. You will already be 
familiar with the special case when n = 2: 


(a+b)? = a? + 2ab +b’. 


The statement of the Binomial Theorem uses the notation in the box 
below. Remember that the product n x (n — 1) x +--+ x 2x 1 of the first n 
positive integers is denoted by the symbol n!, which is read as ‘n factorial’ 
or ‘factorial n’. 


Definition 


For any non-negative integers n and k with k < n, 


(1) = ea 


This expression is called a binomial coefficient. It is the number of 
combinations of n objects taken k at a time. 


For example, if we have a set with three elements, and we want to know 
the number of different subsets with two elements, this is given by 


3 3! 
G) sa 


Indeed, if we consider the set {a,b,c}, then the possible subsets with two 
elements are 


{a,b}, {b,c} and {a,c}. 
Remarks 


1. You may previously have met the alternative notation "C; for binomial 
n 
k 
Both notations are are in common use, and are sometimes read as 
‘n choose k’. 


coefficients, instead of ( where the ‘C’ stands for ‘combination’. 


2. We adopt the usual convention that 0! = 1, so that 


()-()= 


We can now state the Binomial Theorem. 
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Theorem D1 Binomial Theorem 
If a,b € R and n € N, then 
(i Z n n—kzk 
(a+b) = 2 (o) am 


(n 


= il 
=a" +na"'b+ U +e +o. 


In the important special case where a = 1 and b = zx € R, we have 


Proof We have 
(a +b)” = (a+b) x (a+b) x--- x (a+b). 
a, 


n times 


When this product is multiplied out, we find that each term of the form 
aF" arises by choosing the variable a from n — k of the brackets and the 
variable b from the remaining k brackets. Thus the coefficient of a”~"b* is 
equal to the number of ways of choosing a subset of n — k brackets (or, 
equivalently, a subset of k brackets) from the set of n brackets, and this is 


precisely A , as required. a 


A striking mathematical pattern appears when we expand expressions of 
the form (a +b)” for n = 1,2,...: 

(a+ b)'=a'+0!, 

(a + b)? = a? + 2ab+ b?, 

(a + b)? = (a+ b)(a? + 2ab + b?) = a? + 3a7b + 3ab? + b’, 

(a + b)* = (a+ b)(a? + 3a?b + 3ab? + b?) = at + 4a3b + 6a?b? + 4ab? + 0f, 


and so on. 


3 Proving inequalities 


The coefficients that appear in these expansions can be arranged as a 
triangular table, known as Pascal’s triangle. The entries on the left- and 
right-hand edges of the triangle are all 1s, and the remaining entries can be 
generated by using the rule that each entry is the sum of the two nearest 
entries in the row above. The 1 at the top corresponds to n = 0 since we 
have (a +b)? = 1. 


(a +b)? 1 

(a+b)! 1 1 

(a+b)? 1 2 į 

(a +b)? 1 3 3 1 

(a +b)! 1 4 6 4 1 
(a+b)? 1 5 10 10 5 1 


Pascal’s triangle is named after the French mathematician and 
philosopher Blaise Pascal (1623-1662). He was far from the first 
person to study this array of numbers, but his work on it in his Traité 
du Triangle Arithmétique was influential. Research on binomial 
coefficients was also carried out at about the same time by 

John Wallis (1616-1703) and then by Isaac Newton (1642-1727), who 
discovered that the Binomial Theorem can be generalised to negative 
and fractional powers. 


Pascal’s triangle had been studied centuries earlier by the Chinese 
mathematician Yang Hui (1238-1298) and the Persian astronomer 
and poet Omar Khayyam; in China, Pascal’s triangle is known as the 
Yang Hui triangle. 


Blaise Pascal 


We now use the Binomial Theorem to prove some inequalities involving 
integers. 
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Worked Exercise D12 


Prove that 
2” >1+n, forn>1. 


Solution 


By the Binomial Theorem, for n > 1 and x € R, we have 


=i 
Co e 


@. In the case x > 0, all the terms on the right are non-negative, so 
we can decrease the sum by omitting all but the first two terms. .© 


So 
(l+a)">l+4+nz, forr>0. 


a festa”. 


If we now substitute x = 1 in this inequality, we obtain 
2">1+n, forn>1. 


This is the required result. 


Worked Exercise D13 


Prove that 


1 
ya en for n > 1. 
n 


Solution 


®@. We start by rearranging the required result into an equivalent 
form. .©& 


1 le 
oue <ii <> 2< (142) (by Rule 5, with p = n) 
n n 


®. The bracket on the right can now be expanded using the special 
case of the Binomial Theorem and, as in the last worked exercise, we 
can then reduce the sum by omitting all but the first two terms. ® 


Applying the Binomial Theorem with x = 1/n, we get 
i" i ee Dy Le 
farce |e eer ea jes lh ae a 
n n 2! n n 
> ie il = 2 


1 n 
Thus the inequality 2 < (1 + =) is true for n > 1, so it follows that 
n 
the original inequality 
1 
Jesits wuh 
n 


is also true, as required. 
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Exercise D15 


Use the Binomial Theorem to prove that 
iHn o i 
(i++) 2 5, for n > 1. 


Hint: Consider the first three terms in the binomial expansion. 


3.5 Mathematical induction and Bernoulli’s 
Inequality 


Another useful tool for proving inequalities involving integers is the 
Principle of Mathematical Induction, which you met in Unit A3. 


Principle of Mathematical Induction 
To prove that a statement P(n) is true for n = 1,2,...: 
1. show that P(1) is true 


2. show that the implication P(k) = > P(k +1) is true for 
=e 


Recall that the Principle can be adapted to prove that a statement P(n) is 
true for all integers n greater than or equal to some given integer other 
than 1. 


Worked Exercise D14 


Prove that 


2" >n?, forn>A. 
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Multiplying the inequality 2% > k? by 2 (using Rule 3) we get 
Jl > p- 
so it is sufficient for our purposes to prove that 
H S> (kI, ior k= 
Now, 
Qh? > (k+1)? <> 2h? >k?4+2k4+1 
<= > k?-2k-150 (by Rule 1) 
<> (k-—1)?—2>0 (completing the square). 


This last inequality certainly holds for k > 4, so we have shown that 
Pie eh) tor be, 
which was our aim. 


Thus 
PG = Pe o aA 


Hence, by mathematical induction, P(n) is true, for n > 4. 


Exercise D10 


Prove that 
2" >n?, forn >10. 


Hint: You may find it helpful to use the solution to Exercise D14. 


The next inequality, called Bernoulli’s Inequality, will be used regularly in 
later units. We will prove the result using mathematical induction. 


Bernoulli’s Inequality is named after the Swiss mathematician Jacob 
Bernoulli (1654-1705) who published it in his Positiones Arithmeticae 
de Seriebus Infinitis (1689), using it several times. However, it is 
actually due to the Walloon mathematician René-Frangois de Sluse 
(1622-1685), who published it in the second edition of his Mesolabum 
(1668). 


Jacob Bernoulli was the first of the remarkable Bernoulli family who, 
over the course of three generations, produced eight gifted 
mathematicians. Jacob is best known for his Ars Conjectandi, a 
pioneering book on the theory of probability which was published 
posthumously in 1713 by his nephew, and for his founding work on 
the calculus of variations. 


3 Proving inequalities 


René-Frangois de Sluse’s position in the church prevented him from 
visiting other mathematicians, but he corresponded with many 
mathematicians of the day, including Blaise Pascal. 


Theorem D2 Bernoulli’s Inequality 
If x € R and n €N, then 


(+r) > 1+nzr, when z> 1. 


René-François de Sluse 


Remarks 


1. In the solution to Worked Exercise D12 you saw that (1 + x)” > 1+ng 
for x > 0 and n € N. Bernoulli’s Inequality asserts that the same result 
holds under the weaker assumption that x > —1. Here, by a weaker 
assumption we mean an assumption that is less restrictive. 
Correspondingly, we say that Bernoulli’s Inequality is a stronger result 
than that proved in the solution of Worked Exercise D12, because it 
applies more widely. 


2. If we sketch the graphs of y = (1 + x)” and y = 1 + nz, it certainly looks 
as though the first graph always lies above the second, so long as 
x > —1; see Figure 12. This suggests that Bernoulli’s Inequality should 
hold for x > —1, but of course we need to prove it. 


Yt y=(1+2)" 


y=1+ne 


Ry 


Figure 12 The graphs of y = (1 + x)” and y = 1+ ng 
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Proof of Theorem D2 Let x > —1 and let P(n) be the statement 
(1+2)">1+4+n2. 


P(1) is true since (1 +x)! = 1 + z. 

Now let k > 1 and assume that P(k) is true; that is, 
(l+a)*>1+4+ ke. 

We wish to deduce that P(k + 1) is true; that is, 
(1+) > 1+(k4+1)z. 


Multiplying the inequality (1+2)* > 1+ ka by the quantity (1 + x), which 
is non-negative because x > —1, we get 
(l+a)*! > (14+2)(1+ ka) 
=1+(k+l)a+k2? 
>1+(k+1)z, 
since the term kz? is positive. Thus we have shown that 


P(k) => P(k+1), fork>1. 
Hence, by mathematical induction, P(n) is true, for n > 1. E 
In Worked Exercise D13 you saw that 
1 
21/7 < 1+-, forn>1. 
n 


In the next worked exercise you will see how Bernoulli’s Inequality can be 
used to prove another inequality involving 2!/”. 


Worked Exercise D15 


By applying Bernoulli’s Inequality with x = —1/(2n), prove that 


1 
Pei p fornzl 


n — 


Combining the results of Worked Exercises D13 and D15, we have shown 
that 


1 1 
DeLee. forn>l. 
1 n 


1 
ue: 


Exercise D17 


By applying Bernoulli’s Inequality, first with x = —3/(4n), and then with 
x = 3/n, prove that 


2 E ERA forn> 1. 
3 n 


1 
© ee 


4 Least upper bounds 


In this section you will meet the idea of upper and lower bounds of a set 
and then see how to identify the least upper bound and the greatest lower 
bound of a set. You will also learn about the Least Upper Bound Property 
of R. 


4.1 Upper bounds and lower bounds 


Any finite set of real numbers has a greatest element (and a least element), 
but this property does not necessarily hold for sets with infinitely many 
elements. For example, neither of the sets N = {1,2,3,...} and [0,2) has a 
greatest element. However, the set [0,2) is bounded above by 2, since all 
points of [0,2) are less than 2. 
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Definitions 
A set E CR is bounded above if there is a real number M, called 
an upper bound of E, such that 

a<M, forallxe E. 


If the upper bound M belongs to E, then M is called the maximum 
element of Æ, and is denoted by max E. 


Geometrically, the set E is bounded above by M if no point of E lies to 
the right of M on the real line. 


For example, if E = [0, 2), then the numbers 2, 3, 3.5 and 157.1 are all 
upper bounds of E, whereas the numbers 1.995, 1.5, 0 and —157.1 are not 
upper bounds of Æ. Although it may seem obvious that [0,2) has no 
maximum element, you may find it difficult to write down a proof of this 
fact. The next worked exercise demonstrates how to do this. 


Worked Exercise D16 


Sketch the following sets on the real line, and determine which are 
bounded above and which have a maximum element. 


(a) Ey = [0, 2) 
(b) E= {1/n:n=1,2,...} 
(c) Es =N 


Exercise D18 


Sketch the following sets on the real line, and determine which are 
bounded above and which have a maximum element. 


(a) E, = (—00, 1] 
(b) Ez = {1 — 1/n:n=1,2,...} 
(c) E3 = {n:n =1,2,...} 


Lower bounds are defined in a similar way to upper bounds. For example, 
the interval (0,2) is bounded below by 0, since 


O<a, forall x € (0,2). 


However, 0 does not belong to (0,2), so 0 is not a minimum element of 
(0,2). In fact, (0,2) has no minimum element. 
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Definitions 


A set E CR is bounded below if there is a real number m, called a 
lower bound of E, such that 


m<«, forallxe E. 


If the lower bound m belongs to E, then m is called the minimum 
element of FE, and is denoted by min E. 


Geometrically, the set Æ is bounded below by m if no point of E lies to the 
left of m on the real line. 


Exercise D19 
Determine which of the following sets are bounded below and which have a 
minimum element. (The sketches you made in Exercise D18 may help.) 
(a) Eı = (~, 1] 
(b) E= {1 = 1/n:n=1,2,...} 
(c) Ez = {n2 :n =1,2,...} 


The following terminology is also useful. 


Definitions 


A set E C R is bounded if E is bounded above and bounded below; 
the set E is unbounded if it is not bounded. 


For example, of the sets you met in Exercises D18 and D19, the set 
Eo = {1 — 1/n : n = 1,2,...} is bounded, but FE, = (—oo,1] and 
Ez = {n?:n=1,2,...} are unbounded. 


4.2 Least upper bounds and greatest lower 


bounds 


We have seen that the set [0,2) has no maximum element. However, [0, 2) 
has many upper bounds, for example 2,3,3.5 and 157.1. Among all these 
upper bounds, the number 2 is the least upper bound, because any number 
less than 2 is not an upper bound of [0, 2), as illustrated in Figure 13. 


least upper bound 


—1 0 1 2 3 
Figure 13 The least upper bound of (0, 2) 


The least upper bound of a set is also called the supremum of a set. This 
comes from the Latin word supremus meaning ‘highest’. 


Definition 

A real number M is the least upper bound, or supremum, of a set 
ECRif 

1. M is an upper bound of E 

2. each number M’ < M is not an upper bound of E. 


In this case, we write M = sup E. 


If E has a maximum element, max E, then sup E = max E. For example, 
the closed interval [0,2] has maximum element 2, so it has least upper 
bound 2. 


If a set does not have a maximum element but is bounded above, then we 
may be able to guess the value of its least upper bound. As in the example 
E = 0,2), there may be an obvious ‘missing point’ at the upper end of the 
set. We now see how to prove that our guess is correct. 


Worked Exercise D17 


Prove that the least upper bound of [0, 2) is 2. 
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The solution to Worked Exercise D17 illustrates the following strategy for 
determining the least upper bound of a set, if there is one. 


Strategy D1 


To show that M is the least upper bound (supremum) of a 
subset E of R, check that: 


1. 2 <M, for allxe Ia 
2. if M’ < M, then there is some x € E such that x > M’. 


The points and sets involved in Strategy D1 are illustrated in Figure 14, 
with the set E being indicated by bold green lines. If M is an upper bound 
of a set E and M € E, then steps 1 and 2 of the strategy are automatically 
satisfied, so M = sup E = max E. 


Worked Exercise D18 


Determine the least upper bound of the set 


E={1—1/n? :n=1,2,...}. 


4 Least upper bounds 


Exercise D20 


Determine the least upper bound, if it exists, for each of the following sets. 
(You will find it helpful to refer to your solution to Exercise D18.) 


(a) Ey = (—œ, 1] 
(b) Bo ={1-1/n:n=1,2,...} 
(c) E3 = {n:n =1,2,...} 


The greatest lower bound or infimum of a set is defined in a similar way to 
the least upper bound. The word infimum comes from the Latin word 
infimus meaning ‘least’. 


Definition 


A real number m is the greatest lower bound, or infimum, of a 
set E C R if 


1. m is a lower bound of FE 
2. each number m’ > m is not a lower bound of E. 


In this case, we write m = inf E. 


If E has a minimum element, then inf E = min E. For example, the closed 
interval [0,2] has minimum element 0, so it has greatest lower bound 0. 
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The following strategy for proving that a number is the greatest lower 
bound of a set is similar to Strategy D1. 


Strategy D2 


To show that m is the greatest lower bound (infimum) of a 
subset E of R, check that: 
ile a S m ton o a E JE 


2. if m’ > m, then there is some x € E such that x < m’. 


The sets and points involved in Strategy D2 are illustrated in Figure 15, 
with the set E being indicated by bold lines. If m is a lower bound of E 
and m € E, then steps 1 and 2 of the strategy are automatically satisfied, 
som = inf E = min E. 


Exercise D21 


Determine the greatest lower bound, if it exists, for each of the following 
sets. 


(a) Ey, = (1,5] (b) Ez = {1/n2 :n =1,2,...} 


4.3 Least Upper Bound Property 


In the exercises and worked exercises in the previous subsection it was 
straightforward to guess the values of sup E and inf E. Sometimes, 
however, this is not the case. For example, if 


1 2 3 
B= {(14 tn)? in =1,2,.-4 ={ 2), 2), 2) }, 
then it is not very easy to guess the value of the least upper bound of E. It 
turns out that 


sup EF = e = 2.718 28.... 
In cases like this it can be reassuring to know that sup E does exist, even 
though it may be difficult to find. 


The existence of sup E is guaranteed by the following fundamental result, 
which is the basis for many other results in analysis. (This is an example 
of an existence theorem, that is, a theorem that asserts that a 
mathematical object, such as a real number with a certain property, must 
exist, but does not tell you what it is.) 


Least Upper Bound Property of R 


Let E be a non-empty subset of R. If E is bounded above, then E has 
a least upper bound. 


This property of R is very plausible geometrically. If the set FE lies entirely 
to the left of some number M, then you can imagine decreasing the value 
of M steadily until any further decrease causes M to be less than some 
point of E. At this point, sup E has been reached, as shown in Figure 16, 
where the set E is indicated by bold green lines. 


E 


sup E McG 


Figure 16 ‘The Least Upper Bound Property of R 


The Least Upper Bound Property of R can be used to show that R does 
indeed include non-recurring decimals which represent irrational numbers 
such as v2, as was claimed in Section 1. It can also be used to define the 
arithmetic operations of addition and multiplication with such decimals. 
We discuss this further in Section 5. 


As you would expect, there is a corresponding property for lower bounds. 


Greatest Lower Bound Property of R 


Let E be a non-empty subset of R. If E is bounded below, then E has 
a greatest lower bound. 


We now give a proof of the Least Upper Bound Property in the case when 
the set E contains at least one positive number. The proof in the general 
case can be reduced to this special case, but we do not give the details. 
Try to follow the proof if you are interested, but you can omit it if you are 
short of time. 


Proof of the Least Upper Bound Property Let E be a subset of R 
that is bounded above and contains at least one positive number. 


®. We first choose a suitable candidate for the least upper bound, and 
then use Strategy D1. & 


We apply the following procedure to give us the successive digits in a 
decimal ap.a,a2..., which we then prove to be the least upper bound of E. 


We choose in succession: 
the greatest integer ag such that ao is not an upper bound of E 
the greatest digit a, such that ag.a, is not an upper bound of E 
the greatest digit ag such that ag.ajaq is not an upper bound of E 


the greatest digit a, such that ao.a1 ...an is not an upper bound of Æ 
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Thus at the nth stage, the selected digit a, has the properties that 


ao.a1@2...@, is not an upper bound of E (4) 
1 
a0-4102 . . . An + TUF is an upper bound of E. (5) 


®. Since E contains at least one positive number, the numbers in (4) 
and (5) are positive rationals. @ 


We now use Strategy D1 to prove that the least upper bound of E is the 
non-terminating decimal 


a = 09-0109 e600 


First we have to show that a is an upper bound of E; that is, if x € E, 
then x < a. To do this, we prove the equivalent contrapositive statement: 
if x >a, then z ¢ E. 


®. Note that our procedure for choosing a always produces a 
non-terminating decimal. For example, it would give a = 1.49999..., 
rather than a = 1.5. For the purpose of making comparisons, we therefore 
represent x in the same way. ® 


Let x > a, and represent x as a non-terminating decimal x = 7.171 2%2.... 
Since x > a, there is a least integer n such that £n > an, which means that 


£n > An +1. Thus for this value of n we have 


il 
LO0-L1L2 ... Ln Z Q0-4102 ... An + Tor > a9.a1a2..., 


SO £0.412%Q...XLp is an upper bound of E, by statement (5). Since x is 
non-terminating, x > £0.-L172... Zn, so x É E, as required. 


To complete the proof we have to show that if a’ < a, then a’ is not an 
upper bound of FE. Let a’ < a. Then there is an integer n such that 


a’ < a0.4102...Qn, 
so a’ is not an upper bound of E, by statement (4). 


Thus we have proved that a is the least upper bound of E. a 


5 Manipulating real numbers 


This section is intended for reading only. There are no exercises on this 
section. 


5.1 Arithmetic with real numbers 


At the end of Section 1 we discussed the non-recurring decimals 
representing the irrationals v2 and 7, which begin 


V2 = 1.41421356... and m=3.14159265..., 


and asked whether it is possible to add and multiply these numbers to 
obtain another real number. We now explain how this can be done using 
the Least Upper Bound Property of R. 


A natural way to obtain a sequence of approximations to the sum 2+ 7 
is to truncate each of the above decimals and then form the sums of these 
truncated decimals. If each of the decimals is truncated at the same 
decimal place, then we obtain the following sequences of approximations, 
which are increasing. 


V2 T V24+n 


1 3 4 
1.4 3.1 4.5 
1.41 3.14 4.55 


1.414 3.141 4.555 
1.4142 3.1415 4.5557 


Intuitively we expect that the sum 2 + 7 is greater than each of the 
numbers in the right-hand column, but ‘only just’. To accord with our 
intuition, therefore, we define the sum \/2 + 7 to be the least upper bound 
of the set of numbers in the right-hand column; that is, 


V2 +T =sup{4, 4.5, 4.55, 4.555, 4.5557, ...}. 


To be sure that this definition makes sense, we need to show that this set 
is bounded above. But all the truncations of v2 are less than 1.5 and all 
those of m are less than 4. Hence, all the sums in the right-hand column 
are less than 1.5 + 4 = 5.5. So, by the Least Upper Bound Property of R, 
the set of numbers in the right-hand column does have a least upper bound 
and we can define /2 + 7 this way. 


This method can be used to define the sum of any pair of positive real 
numbers. 


Let us check that this method of adding decimals gives the correct answer 
when we use it in a familiar case. Consider the simple calculation 


5+ 2 =0.333...+0.666.... 
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Truncating each of these decimals and forming the sums, we obtain the set 
{0, 0.9, 0.99, 0.999, ...}. 


The supremum of this set is 0.999... = 1, which is the correct answer. (We 
are not suggesting that this is a practical method for adding rationals!) 


We can define the product of any two positive real numbers in a similar 
way. For example, to define /2 x m we can form the sequence of products 
of their truncations. 


V2 T V2 xr 


1 3 3 
1.4 3.1 4.34 
1.41 3.14 4.4274 


1.414 3.141 4.441374 
1.4142 3.1415 4.4427093 


As before, we define v2 x m to be the least upper bound of the set of 
numbers in the right-hand column. 


Similar ideas can be used to define the operations of subtraction and 
division, but we omit the details. 


In this way we can define arithmetic with real numbers in terms of the 
familiar arithmetic with rationals by using the Least Upper Bound 
Property of R. Moreover, it can be proved that these operations in R 
satisfy all the usual properties of a field; you saw these listed in 
Subsection 1.5. 


5.2 Existence of roots 


Just as we usually take for granted the basic arithmetic operations with 
real numbers, so we usually assume that, given any positive real number a, 
there is a unique positive real number b = v/a such that b? = a. We now 
discuss the justification for this assumption. 


First, here is a geometric justification. Given line segments of lengths 1 
and a, we can construct a semicircle with diameter a + 1 as shown in 
Figure 17. 


Figure 17 A semicircle with diameter a+ 1 


Using similar triangles, we find that 

Ai so b =a. 
This shows that there should be a positive real number b such that b? = a, 
in order that the length of the vertical line segment in this figure can be 


described exactly. But does b = ya always exist exactly as a real number? 
In fact it does, and a more general result is true. 


Theorem D3 


For each positive real number a and each integer n > 1, there is a 
unique positive real number b such that 


OE = @. 


We call this positive number b the nth root of a, and write b = a. We 
also define ~/0 = 0, since 0” = 0. 

In the special case a = 2 and n = 2, Theorem D3 asserts the existence of a 
positive real number b such that 


b? = 2. 


Here is a direct proof of Theorem D3 in this special case. (A proof of the 
general case is given in Section 4 of Unit D4.) We choose the numbers 
1,1.4,1.41,1.414,... to satisfy the inequalities: 
e222 
(1.4)? < 2 < (1.5)? 
(1.41)? < 2 < (1.42)? (6) 
(1.414)? < 2 < (1.415)? 


This process gives an infinite decimal b = 1.414... and we claim that 
b = (144. =. 


This can be proved using our method of multiplying decimals. 


b b b’ 
1 1 1 
1.4 1.4 1.96 


1.41 1.41 1.9881 
1.414 1.414 1.999396 


We have to prove that the least upper bound of the set E of numbers in 
the right-hand column is 2. In other words, 


sup E = sup{1, 1.4°, 1.41?, 1.414?,...} = 2. 
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To do this, we use Strategy D1. 


First we check that M = 2 is an upper bound of E. This follows from the 
left-hand inequalities in (6). 


Next we check that if M’ < 2, then there is a number in Æ which is greater 
than M’. To prove this, we put 


£to = 1, T1 Z 1.4, T2 = 1.41, T3 = 1.414, 


By the right-hand inequalities in (6) we have, for n = 0,1,2,..., 
so 


Since £n < 2, we have 
1 
2 — <2x24+1=5 
In + TOF + 
and so 


5 
Ta > 2- g = 1.992.985. 
n digits 


Thus if M’ < 2, then we can choose n so large that x2 > M’. This proves 
that the least upper bound of the set E is 2, so 


b? = (1.414...) = 2, 


as claimed. Thus b = 1.414... is a decimal representation of 2. 


5.3 Powers 


Having discussed nth roots, we are now in a position to define the 
expression a”, where a is positive and x is a rational power (or exponent). 


Definition 

Ifa >0,m EZ andn €N, then 
ama 

or, equivalently, 


oe — Yam. 


For example, for a > 0 with m = 1 we have a!/" = Va, and with m = 2 
and n = 3 we have a2/3 = (¥/a)?. 


This notation is particularly useful because rational powers satisfy the 
following laws, whose proofs depend on Theorem D3. 


Index Laws 
If a,b > 0 and x,y € Q, then 


CE = eae) a amd (a) a 


Remarks 


1. If x and y are integers, then these laws also hold for all non-zero real 
numbers a and b, not just positive ones. However, if x and y are not 
integers, then we must have a > 0 and b > 0. For example, (—1)!/? is 
not defined as a real number. 


2. Each positive number has two nth roots when n is even. For example, 
2? = (—2)? = 4. We adopt the convention that, for a > 0, V/a and a!/” 
always denote the positive nth root of a. If we wish to refer to both 
roots (for example, when solving equations), then we write + (Ya. 


We conclude this section by briefly discussing the meaning of a” when 

a > 0 and z is an arbitrary real number. We have defined a” when x is 
rational, but the same definition does not work if x is irrational. However, 
it is common practice to write expressions such as 


ga? 


and even to apply the Index Laws to give equalities such as 


E 
(EP) Va Va 


Such manipulations can be justified, and by the end of this book you will 
have seen one way to do this. Moreover, the justification uses several key 
ideas from the book, including convergence of sequences, convergence of 
series and continuity. 


Summary 


In this unit you have met many of the basic ideas and techniques you will 
need as you continue your study of analysis. 


You have seen how the real numbers and their arithmetic operations can 
þe precisely defined using infinite decimals. You have learned how to 
manipulate, solve and prove inequalities, and met the Triangle Inequality 
and Bernoulli’s Inequality, both of which are widely used in analysis. You 
have studied upper and lower bounds of sets of real numbers, and 
discovered how to show whether a given number is a least upper bound or 
a greatest lower bound of such a set. 


Summary 
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Finally, you have seen that whilst both the rationals and the reals are 
ordered fields, only the real numbers possess the Least Upper Bound 
Property, namely that every non-empty subset of R that is bounded above 
has a least upper bound. This is the key property that distinguishes the 
reals from the rationals, and it underlies many of the ideas you will meet 
in future analysis units. 


Learning outcomes 


After working through this unit, you should be able to: 


e explain the relationship between rational numbers and recurring 
decimals 


e explain the term irrational number 


e understand how the real numbers can be defined in terms of infinite 
decimals 


e find a rational and an irrational number between any two distinct real 
numbers 


e solve inequalities by rearranging them into simpler equivalent forms 
e solve inequalities involving modulus signs 
e use the Triangle Inequality 


e use the Binomial Theorem, mathematical induction and Bernoulli’s 
Inequality to prove inequalities which involve an integer n 


e explain the terms bounded above, bounded below and bounded 


e use the strategies for determining least upper bounds and greatest lower 
bounds 


e state the Least Upper Bound Property of R and the Greatest Lower 
Bound Property of R 


e explain how the Least Upper Bound Property is used to define 
arithmetic operations with real numbers 


e explain the meaning of rational powers. 


Solutions to exercises 


Solution to Exercise D1 


Since 45 x 20 = 900 and 17 x 53 = 901, we have 


45/53 < 17/20. Thus 


Ea M 2 age ee Fl ey 
20 53 53. 20 ` 


Solution to Exercise D2 
Let a,b be distinct rationals, where a < b. 


Let c = 4(a + b); then c is rational, and 


Solution to Exercise D3 
We have 4 = 0.142857 142857... 


Solution to Exercise D4 

(a) Let x = 0.231. 

Multiplying both sides by 10°, we obtain 
1000z = 231.231 = 231 + x. 


Hence 
231 77 


9997 = 231, so r=—-=—. 
999 333 


(b) Let x = 0.81. 
Multiplying both sides by 107, we obtain 
100x = 81.81 = 81 + z. 


Hence 
81 9 
— 1 Z eo Z —— = 
99x = 81, so x 39 IT 
Thus 
9 251l 


= 2 
2.281 = 2 + — + — = —. 
i tio" 110 


Solution to Exercise D5 


17 45 45 
20 0.85 and 53 0.8 , SO 53 < 30 


Solutions to exercises 


Solution to Exercise D6 
x=0.34 and y=0.340010010001..., 


where 010010001... is a non-recurring tail. 


Solution to Exercise D7 
(a) Rule 2 with c= 3 gives x +3 > 5. 


(b) Rule 1 followed by Rule 3 with c = —1 gives 
2-—x“2<0. 


(c) Rule 3 with c = 5 followed by Rule 2 with 
c= 2 gives 5x +2 > 12. 


(d) Part (c) followed by Rule 4 gives 
1/(5x +2) < 1/12. 


Solution to Exercise D8 


(a) Note that this inequality cannot be solved by 
cross-multiplying, because xz? — 1 can be positive, 
zero or negative, depending on the value of x. 
Rearranging the inequality (using Rule 1 and 
Rule 3 with c = —4), we obtain 


Ay — x? —7 
— >33 4 —.— - 320 
v—-1 7 z2—1 = 


<> — 2-0 
< 


<> 


Since (x — i + 3 > 0, for all x, the inequality 
holds if and only if x? — 1 = (x — 1)(x + 1) < 0. 
(The fraction is undefined when x? — 1 = 0.) 
Hence the solution set is 
Ag — 2? = 7 
: —>—@—__ > 3; = (1,1). 
fa | -1 7 } (meN 
(b) Rearranging the inequality (using Rule 1), we 
obtain 
Qn? > (x +1? = I? >r’ +2r+1 
<=> z’—2r—-1>0 
< (r-1)}-2>0 
= (r-1?>2. 
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Hence the solution set is Solution to Exercise D11 
{x : 2x? > (+ 1)*} 
={z:x—1<-vV2}U{r:z-1 > v2} 


1 
(a) Suppose that |a| < 5. 


The Triangle Inequality gives 
= (—00,1 — V2] U [1+ v2, œœ). ja + 1]| 


< Jal + [1] 
: i a ol j <= 

Solution to Exercise D9 an (since |a| < 3) 
— 5: 

The expression 2x? — 2 is defined, and Hence 

non-negative, when 2z? — 2 > 0, that is, for z? > 1. a 3 

Thus v 22x? — 2 is defined if x lies in la| <5 = ļa+1|< 5. 

(—o0, —1] U [1, 00). (b) Suppose that |b| < 5. 

For x > 1, using Rule 5 with p = 2, we see that The backwards form of the Triangle Inequality 

V222 -2> — > I227-2>2? gives 
<> r >R |b? — 1) > a 
So the part of the solution set in [1,00) is (v2, 00). = |b]? = 1| 
For z < —1, a ie 


Now 
2x2 -2>0>a2, 


b< = |<} 


P<} = 1-b? >z, 


so the whole of (—oo, —1] lies in the solution set. 


; : aa the previ hain of i liti 
Hence the complete solution set is eo Rare PE A cipro ee ees as 


{x : 2x2 — 2 > x} = (—co,-1] U (V2, 00). 


Solution to Exercise D10 


b< = -1il >g. 


Solution to Exercise D12 


Rearranging the inequality (using Rule 2 and 


(a) Rearranging the inequality (using Rule 6 and Rule 3), we obtain 


Rule 5 with p = 2), we obtain 


i 2 1 1 
2z? —13|<5 <= -5 <227-13<5 ={a+-)<a 4> -a+-<a 
> 8< 272 <18 2 a A a 
= 4<r?<9 1 


<= Acar <9 
= 2 | <3. 
Hence the solution set is 
{x : |2z? — 13| < 5} = (—3, —2) U (2,3). Since the final inequality is true by assumption, 


(i) eareanene the tnequdliey Casas Rule Seth the first inequality must also be true. Hence 


p = 2), we have 1 2 ‘ 2 
=ils asii ys Ga eae ae TCHR if a > 0 and a* > 2. 
=> r?—2r+1<4r?+8r+4 
<=> 0< 3r? +10r+3 
<= 0< (3x +1)(x +3). 
Hence the solution set is 
{x : |z — 1| < 2|æ + 1|} = (~, —3] U [-4, ov). 


56 


Solution to Exercise D13 


Rearranging the inequality (using Rule 3 and 
Rule 1), we obtain 
— <1 = 3n<n’ +2 
4 0<n’-3n+2 
4> 0< (n-1)(n—-2), 
and this final inequality certainly holds for n > 2. 
So 
3n 


pd for n > 2. 


<A, 


Solution to Exercise D14 


Using Rule 3 for rearranging the inequalities, we 
obtain 


1 3 
on’ > (n+1) <> 2> (= ) 
n 


The inequality on the right is certainly true for 
n = 4, since 


5 "12, 
4} 64 7” 


and, in fact, for n > 4 we have 


DEGNO] 


so that 


ey] 


Hence 


2. 


IA 


2n? >(n+1)3, forn>4. 


Solution to Exercise D15 


We substitute x = 1/n in the Binomial Theorem 
for (1+ x)”, and notice that all the terms are 
positive since n > 1; this gives 


(i++), = 1+n(2) | mn ) (+) 


=Í 
>1+14+2 

2n 
zaal 1 5 1 
7 2 On 2 On 


Solutions to exercises 


1\” 1 
1+-- AEN for n > 1. 
n 2 2n 


Solution to Exercise D16 
Let P(n) be the statement 2” > n°. 
P(10) is true since 21° = 1024 > 10°. 


Now let k > 10 and assume that P(k) is true; that 
is, 


2S i 

We wish to deduce that P(k + 1) is true; that is, 
okt > (k 413, 

Multiplying the inequality 2° > k? by 2 we get 
gktl > 2%, 

so it is sufficient for our purposes to prove that 
ok? > (k+1), for k> 10. 


This inequality is true, by Exercise D14. (It holds 
in fact for k > 4.) Hence 


Thus 
P(k) => P(k+1), 


for k > 10. 


for k > 10. 


Hence, by mathematical induction, P(n) is true, 
for n > 10. 


Solution to Exercise D17 


Applying Bernoulli’s Inequality with x = —3/(4n), 
we obtain 


2" 3 1 
to) Sa ee jee 
( =) = +n =) 4 


Hence, by Rule 5 with p = n, we get 

3 1 
a. E 
An ~ 41/n’ 
Using Rule 4, we can rewrite this inequality in the 
form 


for n > 1. 


4n 


n3 < Aye for n > i, 

so that 
4n—3+3 3 1 
cee, ee | ee eT 
4n—3 oo OTe ees 


as required. 
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Next, applying Bernoulli’s Inequality with 
x = 3/n, we obtain 


3y” 3 
(1+3) >14n(2) = 4, 
n n 
Hence, using Rule 5 with p = n, we get 
3 
i+—Sa" fern > 1, 
n 


as required. 


Putting these two results together, we get the 
required inequality. 


Solution to Exercise D18 


(a) ae 
a 
=I 0 1 


The set Æ; is bounded above. For example, M = 1 


is an upper bound of E4, since 
xr<1, forall ge EF. 


Also, max F; = 1, since 1 € Fy. 


(b) Eə 
—eo oo oeo ~n~ 
1 2 34 
0 2 345771 


The set E> is bounded above. For example, M = 1 
is an upper bound of E2, since 


1 
1--<1, forn=1,2,.... 
n 


However, Es has no maximum element. For each 
x € Ey we have x = 1 — 1/n, for some n € N, so 
there is another element of Es for example 
1—1/(n+1), such that 


1 1 . ii 1 
l1—--<1-— since — < —]. 
n n+1 n+1 n 
Hence z is not a maximum element of FE». 


(c) 


The set E3 is not bounded above. For each real 
number M, there is a positive integer n such that 
n? > M (for instance, take n > M, which implies 
that n? > n > M). Hence M is not an upper 
bound of E3. 


It follows that E3 cannot have a maximum element. 


Solution to Exercise D19 


(a) The set E1 = (—oo, 1] is not bounded below. 
For each real number m, there is a negative real 
number x such that x < m. Since x € Fj, the 
number m is not a lower bound of F). 


It follows that Fy cannot have a minimum element. 
(b) The set Ey is bounded below by 0, since 
1 
1—->0, forn=1,2,.... 
n 
Also, 0 € Fo, so min Fə = 0. 
(c) The set E3 is bounded below by 1, since 
n? >1, forn=1,2,.... 


Also, 1 € E3, so min E3 = 1. 


Solution to Exercise D20 


(a) The set Æi = (—oo, 1] has maximum 
element 1, so 


sup FE; = max FE; = 1. 
(b) We know from Exercise D18 that 1 is an 
upper bound of E», since 
1 
1——<1, forn=1,2,.... 
n 


To show that M = 1 is the least upper bound of 
E», we have to prove that, if M’ < 1, then there is 
an element 1 — 1/n of E such that 


1 
1-—>M". 
n 
Suppose that 0 < M’ < 1. We have 
1 
1- => M' 
k 1 
=> 1-M'>- 
n 
<=> 1/(1—M')<n (since 1—M’ > 0). 
By the Archimedean Property, we can take a 


positive integer n so large that n > 1/(1— M’). 
Hence, for this value of n, we have 


1- 2 > M', 
n 
so M’ is not an upper bound of Eo. 
It follows that 1 is the least upper bound of Fə. 
(c) The set Ez = {n?:n=1,2,...} is not 


bounded above, so it cannot have a least upper 
bound. 


Solution to Exercise D21 


(a) We know that 1 is a lower bound of the set 
E; = (1, 5], since 


1l<a, foralla ce F. 


To show that m = 1 is the greatest lower bound 
of E1, we prove that if m’ > 1, then there is an 
element x in E which is less than m’. 

Suppose that m’ > 1. By the Density Property, 
there is a real number x such that 


l<a<m and «<5, 


so x € Ey and x < m’. Thus m is not a lower 
bound of F). 


Hence 1 is the greatest lower bound of EF}. 


(b) We know that 0 is a lower bound of the set 
Ey = {1/n? : n = 1,2,...}, since 


O0<1/n?, forn=1,2,.... 


To show that m = 0 is the greatest lower bound 
of Ey, we prove that if m’ > 0, then there is an 
element 1/n? in Fə such that 1/n? < m. 


If m’ > 0, then we have 
1 


1 1 2 
-> <m SS n> sa 
n m 
4> n>vV1/m'. 
We can take a positive integer n so large that 
n > /1/m’. Hence the first inequality holds for 
this value of n, and so m’ is not a lower bound of 
Ep. 


It follows that 0 is the greatest lower bound of E». 
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